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Abstract 



>■ [ Let {wtj}i<i<n,i<j<s C Lm = ^"(^"1, . . . , X.m)[-^, . . . , be linear partial difFer- 

O ' ential operators of orders with respect to , ■ • ■ , gx most d. We prove an upper 

. bound 

n(4m2dmin{n,s})4'""*"(2(™~*)) 

on the leading coefficient of the Hilbert-Kolchin polynomial of the left Lm-module 
' ({wij, . . . , Wn,j}i<j<s) C LJ^ having the differential type t (also being equal to the degree 

, of the Hilbert-Kolchin polynomial). The main technical tool is the complexity bound on 

solving systems of linear equations over algebras of fractions of the form 



L,„(F[Xi,...,X,„,^,...,^]) \ 



> 

cn ! Introduction 

^ ' Denote the derivatives Di = -^^^ 1 < i < m and by = -^[-'^i, • • • , X^, Di, . . . , Dm] the 
Weil algebra j2j over an infinite field F. It is well-known that Am is defined by the following 

■ relations: 

o 

: X^Xj = XjXi, D,Dj = DjDi, X, A = DiX^ - 1, X.,Dj = DjXi, i ^ j (1) 

For a family {'Wij}i<i<n,i<j<s C Lm of elements of the algebra of linear partial differential 
^ operators one can consider a system 

; 2^ Wi,jUi = 0, 1 < j < s (2) 

l<i<n 

of linear partial differential equations in the unknowns ui, . . . , In particular, if the i^- linear 
space of solutions of © has a finite dimension I then the quotient of the free L^-module 
over the left L^-module L = {{wij, . . . ,Wn,j}i<j<s) C has also the dimension / over the 
field F{Xi, . . . ,Xm) ini- Denote by t the differential type of L P|, then < t < m (observe 
that the case treated in the previous sentence, corresponds to t = 0). 

We consider the filtration on the algebra Lm defined on the monomials by 
ord{cDY • • • D'l^) = ii + ■ ■ ■ + im where a coefficient c € F{Xi, . . . ^Xm)- With respect 
to this filtration the module L posesses the Hilbert-Kolchin polynomial 



^ + k-iz^ ^ + • • • + /o 



t\ 
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of the degree t (which coincides with the differential type of L). The leading coefficient / is 
called the typical differential dimension [H]. In the treated above particular case t = the 
dimension of F-linear space of solutions of ^ equals to /. 

In the present paper we prove (see Section 0J) the following inequality which could be 
viewed as a weak analogue of the Bezout inequality for differential modules. 

Corollary 0.1 Let ord^Wij) < d, 1 < i < n,l < j < s. Then the leading coefficient of the 
Hilbert-Kolchin polynomial 

I < n(Wdmin{n,s})^'""*"'(2(m-t)) 

Actually, one could slightly improve this estimate while making it more tedious. We note 
that the latter estimate becomes better with a smaller value of m — t. In fact, for small values 
m — t < 2 much stronger estimates are known. In the case m — t = the bound / < n is 
evident. In the case m — t = l the bound I < maxi<i^s{ord{'Wi^i} + • • • + maxi<i<s{ord{wi^n} 
was proved W (moreover, the latter bound holds in the more general situation of non-linear 
partial differential equations, whereas in the situation under consideration in the present 
paper of linear partial differential equations a stronger Jacobi conjecture was established , see 
6-g- El)- In the case m — t = 2, n = 1 the bound / < ord{wi)ord{w2) was proved for the left 
ideal {wi,W2, . . .) C Lm where ord{wi) > ord{w2) > ■ ■ ■ X. which could be viewed as a direct 
analogue of the Bezout inequality. In the case m = 3, i = 0, n = la counter-example 
of a left ideal {wi, W2, ws) C L3 is also produced in which shows that the expected upper 
bound ord{wi)ord{w2)ord{'w^) on / appears to be wrong. It would be interesting to clarify 
how sharp is the estimate in Corollarv lU. II for large values oi m — t. 

The main technical tool in the proof of Corollary 10.11 is the complexity bound on solving 
linear systems over algebras of fractions of L^. Let K C {l,...,m} be a certain subset. 
Denote by Am^ = F[Xi, . . . ,Xjn,{Dk}k(^K\ C the corresponding subalgebra of A^- 
We consider the algebra of fractions Qm ^ = Am{Am '^)~^ . For an element a G Am we 
denote the Bernstein filtration |2j deg{a) defining it on monomials X'!^ ■ ■ ■ X}^ ■ ■ ■ by 

ji + ■ ■ ■ + jm + ii + ■ ■ ■ + im- Then for an element ab~^ £ Qi^\ a S Am, b € Am^ we write 
that the degree deg{ab~'^) < max{deg{a), deg{b)}. 

In Section n below we study the properties of Qm^ and the complexity bounds on manip- 
ulating in Qm \ In Section |2 we establish complexity bounds on quasi-inverse matrices over 
the algebra Qm^ ■ Finally, in Section 13] we consider the problem of solving a system of linear 

(K) 

equations over the algebra Qm ■ 

'^aj^iVi = aj, l<j<q (3) 

l<i<p 

where the coefficients aj^i,aj G Am, deg{aj^i), deg{aj) < d. We prove the following theorem. 



Theorem 0.2 // |^ is solvable over Qm then 0) has a solution with 

deg{vi) < {16m'^d^{min{p,q})'^)^ ' ' 

Assume now that the ground field F is represented in an efficient way, say as a finitely 
generated extension either of Q or of a finite field (see e.g. [1]). Then one can define the 
bit-size M of the coefficients in F of the input {aj,i,aj}. 
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Corollary 0.3 One can test the solvability of ^ and if it is solvable then yield some its 
solution in time polynomial in 

M, q, p™, (mdmmfeg})^'"""^'"' 

Theorem 10.21 and Corollary 10.31 generalize the results from jKj established for the algebra 
= Lm of linear differential operators to the algebras of fractions Qm^ ■ In |E] it is noticed 
that due to the example of ^8, the bounds in Theorem l0.2l and Corollary 10 .31 are close to sharp. 

The problem in question generalizes the one of solving linear systems over the algebra 
of polynomials which was studied in [S] where the similar complexity bounds were proved. 
Unfortunately, one cannot extend directly the method from Pj (which arises to G.Hermann) 
to the {non- commutative) algebra qH^^ because the method involves the determinants. Nev- 
ertheless, we exploit the general approach of [S]. 

We mention also that certain algorithmical problems in the algebra of linear partial dif- 
ferential operators were posed in 



1 Algebra of fractions of differential operators 

Let a matrix B = (bij), 1 < i < p—1, 1 
The following lemma was proved in jSj. 



Let a matrix B = (bij), 1 < "i < p— 1, 1 < j < P have its entries bij € A^^^ and deg{bij) < d. 



Lemma 1.1 There exists a vector ^ c = (ci,...,Cp) € {Am^y such that Be = and 
moreover, deg{c) < 2{m + \K\){p — l)d = N. 

Proof. Consider an F-linear space U C {Am'^)^ consisting of all the vectors c = (ci , . . . , Cp) 
such that deg{c) < N. Then dimC/ = p(^m+|Kf"')' vector c G C/ we have deg{Bc) < 

N+d, i.e. Be S W where the F-linear space W consists of all the vectors w = (wi, . . . , Wp-i) G 
{A^J^^)P-^ for which deg{w) < N + d, thereby dim(VF) = {p - 1) ■ 

Let us verify an inequality > {p~ ^) (^^m+'li?]'^') '^^^^nce lemma would follow 

immediately. Indeed, 

N + d + m + \K\\ /N + m+\K\\ _ N + d + m+\K\ N + d + l / N + d + 

I \ ™ I I 7>'l / AT I ^ I \ AT I 1 — 



m+\K\ J'\ m+\K\ J N + m + \K\ N + l ~\ N + l 

It suffices to check the inequality (i^|±i)"i+l^ I < _£__ xhe latter follows in its turn from 
the inequality 



(1 + > 1^ / I )J_ + l( I )( I i) t > 

^ p-r \m + \K\J p-l 2\m + \K\J\m + \K\ / {p - 1)^ 



1/ 1 \ 1 . d 



1+77 ^TTT T > 1 + 



2\m+\K\J p-l N + l 

Notice that Lemma ll . 1 1 implies that A^^ is an Ore domain 0, i.e. the expressions of the 
form foi6^^ where ^1,62 G Am^ constitute an algebra. Below we use the following notations: 
letters a, a (respectively, b, f3) with subscripts denote the elements from Am (respectively, from 
aI^^). Our nearest purpose is to show that the expressions of the form ab~^ also constitute an 
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algebra qI^^ = Am{Am^) ^ (see above the Introduction) and to provide complexity bounds 
on performing arithmetic operations in Qm \ To verify that the sum aib^^ + 02^2 ^ can be 
represented in the desired form a^b^^ we note first the following bound on a (left) common 
multiple of a family of elements from being a consequence of Lemma ll.ll 

Corollary 1.2 For a family bi, . . . ,bp € of the degrees deg{bi), . . . , deg{bp) < d there 

exist ci, . . . , Cp G A^^^ such that bici = . . . = bpCp ^ of the degrees deg{ci), . . . , deg{cp) < 
2(m+ \K\){p-l)d. 

Evidently, the same bound holds also for a right common multiple of bi,...,bp which 
equals to c^6i = . . . = Cpbp. 

To complete the consideration of the sum one can find ci, C2 G Am^ such that b = biCi = 
62C2 according to Corollarv 11.21 then ai5j~^ + 02^2 ^ = aicib~^ + 02026"^ = (aici + 0202)6"^. 

For an element a G A^ we denote by ord^^\a) the filtration degree of a with respect to 
the symbols {g^"} J ^ ^^'^ by deg'^^\a) the filtration degree of a with respect to the 
symbols Xi, . . . , X^, {^} for keK. 

Next we verify that {Am^)~^Am = Am{A^'')~^ relying on the following lemma. 

Lemma 1.3 Let a G A^, b G A^^^^ be such that deg'^^\a) , deg^^\b) < d, ord^^\a) = e. 
Then there exist suitable elements a G Am, P G A^^^ such that ba = a/3 (or in other 
terms a(3~^ = b~^a) and moreover, ord^^\a) < ord^^\a), deg^^\a) , deg^^\l3) < 2(m + 

Proof. Write down a = f^i where indeterminates (3i G A^'^ and the summation 

ranges over all the derivatives = YIj^k with the orders Ylj^K h — ^- In a similar 
manner a = Y^jD^bj. Then the equality ba = af3 turns into a linear system in (^"^+™~l^l) 
equations in ('^+'"-1^1) _j_ i indeterminates /3, {/?/}/. Applying to this system Lemma ll.ll we 
complete the proof. ■ 

Lemma EHl entails that the product of two elements aib^^ and 0263 ^ from Qm^ has again 
the similar form a^b^^: indeed, let 6^^a2 = a^b^^ for appropriate 04 G Am, ^4 G A^\ then 
«i&r^'^2^2 ^ = 0104(62^4)"^- 

(K) 

Finally, to complete the description of the algebra Qm we need to verify that the relation 
af3~^ = b~^a G Qm^ being defined as ba = a/3, induces an equivalence relation on Qi!^\ To 
this end it suffices to show that the equalities ai/3]~^ = b^^ai, 6]~^ai = a2/3^^, a2P2^ = 
^2^02 imply the equality aiP^^ = 63^02. Due to Corollarv 11.21 there exist a3,a4 G A^ such 
that asai = a4a2, hence a4&2a2 = 0402/32 = a3fli/32 = 03^102) therefore 0462 = 0361. Because 
of that a462ai = 03^101 = CL^aiPi = 0402/?!, thus 62^1 = «2/3i that was to be shown. 

(K) 

The following corollary summarizes the established above properties of the algebra Qm ■ 



Corollary 1.4 In the algebra of fractions Qm = Am{Am = {Am )~^Am two ele- 
ments aibY^,a2b2^ G Am{A^^)~^ are equal if and only if there exists an element j3~^a G 
{Am '')~'^Am such that (3ai = abi, (3a2 = ab2- 
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2 Quasi-inverse matrices over algebras of differential opera- 
tors 



Let us call an p x p matrix C = (cij) a right (respectively, left) quasi-inverse to an p x p 
matrix B = (bij) where the entries Cij,bij € if the matrix BC (respectively, CB) has 
the diagonal form with non-zero diagonal entries. The following lemma was proved in 



Lemma 2.1 If an p x p matrix B over Am "^ has a right quasi-inverse (we assume that 
deg{B) < d) then B has also a left quasi-inverse C over Am^ such that deg{C) < 2(m + 
\K\){p-l)d. 



smce Am 



Proof. First observe that there does not exist a vector 7^ 5 € {A^^^Y for which bB = 
is a domain (see j2] and also Section^. Consider the p x (p — 1) matrix i?*-*-* 
obtained from B by deleting its i-th column, 1 < i < p- Due to Lemma 11.11 there exists a 
vector / c^*) G {A^m'^)P such that c^'^B^'^ = and deg{S) < 2{m + \K\){p - l)d. Then the 
p X p matrix with the rows c^*), 1 < i < p is a left quasi-inverse of B. ■ 

We note that a matrix G over Am (or over Qm^) has a quasi- inverse if and only if G 



is non-singular, i.e. has an inverse over the skew-field Q 



({l,...,m}) 



Am{Ar^ 



The latter 



is equivalent to that G has a non-zero determinant of Dieudonne [T]. The rank r = rk{G) 
is defined as the maximal size of non-singular submatrices of G. The following lemma was 
proved in [Hj. 

Lemma 2.2 Let G = {gij) be a pi x p2 matrix over A^^^ with the rank rk{G) = r and 
assume that the r xr submatrix Gi of G in its left-upper corner is non-singular. Let an r xr 
matrix Gi over Am "^ be a left quasi-inverse to Gi. Then one can find an {pi — r) x r matrix 

IK) 

C2 over the algebra Qm such that 



CiO 

G2E 



G 



(91 

gr 



\ 



/ 



where E denotes the unit matrix. 



Proof. The matrix C2 is determined uniquely by the requirement that in the product of 
matrices in the right-hand side the left-lower corner is zero. Then the right-lower corner is 
zero as well by the definition of the rank.a 

We proceed to solving system Denote r = rk{aj^i). After renumerating the rows 
and columns one can suppose the r x r submatrix in the left-upper corner of (a^.j) to be 



non-singular. Applying Lemma l2.1l to r x r submatrix (c 



^ ^ i,j ^ r one gets a matrix 



Ci, subsequently applying Lemma one gets a matrix C2. If the vector (C2 E){ai, . . . , Oq) 
does not vanish then system ^ has no solutions. Otherwise, if (C2 i?)(ai, . . . , a^) = then 
system is equivalent to a linear system over Qm^ of the following form (see Lemma l2.2|) : 



X] 9j,iVi = fj, l<3< 

r+l<i<p 



(4) 
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where gj,gj^i, fj G Am- Lemma ITT] implies that deg{gj),deg{gj^i), deg{fj) < (4m(r — 1) + l)d. 
Fix for the time being a certain i, r + 1 < i < p. Applying Lemma ll. II to the r x (r + 1) 
submatrix which consists of the first r columns and of the i-th column of the matrix in the 
left-hand side of (0]), we obtain . . . , hi^\ h^^^ € Am such that 

gjhf + gj,^h^''> = 0, l<j<r (5) 
Moreover, deg{h^j^), deg{h^^'>) < Amr{Am{r — 1) + l)d < {lQm?r'^ — l)d. 



3 Complexity of solving a linear system over an algebra of 
fractions of differential operators 

In the present section we design an algorithm to solve a linear system over Qm\ 

Fix for the time being a certain 'j ^ K. An arbitrary element h G Am can be written as 

h= ^ d;K= Y1 (Il^s')hs (6) 

0<s<t S={ss}s^K HK 

where hg G Am^'"''"^^'^'^\ hs £ A^m \ Denote the leading coefficient lc^{h) = ht ^ 0. We say 
that h is normalized with respect to Dy when lcy{h) € Am \ The following lemma plays the 
role of the normalization for the algebra Q^^^ (cf. Lemma 2.3 JHl or Lemma 4 j^j). 

Lemma 3.1 For any finite family H = {h} C Am there exists a non-singular F -linear trans- 

a 

dXs 

a 



formation of the 2{m—\K\)- dimensional F-linear subspace of Am with the basis {Xs, ^^j^^j^ 
under which the vector {g§^}(5^A' ^-5 transformed as follows: 

where the {m — \K\) x (m — \K\) matrix Q, = (ujSj^^s), ^5i,5 £ F, CL'f^d the vector 

such that any transformed (under the transformation continued to Am) element h G Am for 
h G H is normalized with respect to Dry. Moreover, dego^ih) = ord^^\h). 



Proof. One can verify that this linear transformation keeps the relations therefore, 
one can consider Am as a Weil algebra with respect to the variables {Xkyk&K^i^'^)"^ {Xs}s^k 
and the corresponding differential operators {^§7} U ^{^^^Is^x (cf- also [3]). 

We rewrite Q as 

So={ss}s<i,K 

where in the first sum all the terms from © with the maximal value of the sum ^g^^g^ ss = 
or are gathered. Then the leading coefficient 

So 5(tK 
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Since the latter sum does not vanish if and only if the result of its linear transformation 

So 

with respect to does not vanish as well, the set of the entries {'^■^^s^s^k fo^' which lc-f{h) 
does not vanish, is open in the Zariski topology (and thereby, is non-empty taking into account 
that the ground field F is infinite). Hence for an open set of the entries {1^7,5 j^^x the leading 
coefficients lc^{h) do not vanish for all h £ H. Therefore, degDj{h) = ord^^\h) = orS^\h) 
and thereby, h is normalized with respect to D^m 

Applying Lemma lXTl to the family {/i^*^}r+i<j<p constructed in ©, we can assume without 
loss of generality that Icd^ (h^^^) G Am\r + 1 < i < p. 

Consider a certain solution Vi € 1 < i < p of system (0}. Fix some r + I < i < p 

for the time being. One can divide (from the right) Vi by /i^*-* with the remainder in Qm^ 
with respect to D^, i.e. Vi = h'^'^^(j)i + ipi for suitable (pijtpi G Qm^ such that degD^{'ipi) < 
degD^ih'^''^) = t. Let Vi = J2o<s<ti D^'^i,s where Vi^s G ^m^''"'"'^'^^'* and Vi^^ = lcD^{vi). Tak- 
ing into account that /i*-*^ is normalized with respect to D^, one can rewrite lcD^{h!^^^)Dl^~^ = 
s<ti-t-i ^-fVs ^ov appropriate r/s G Am ^ ■ Thus, one can put the lead- 
ing term of (the quotient) (pi to be (l)i,ti-t = Dt^^^\lcD^{h^'''^))~^lcD^{vi) G Qi!^\ Then 
degD^{vi — /i^*'*0j,(i_t) < ti and one can continue the process of dividing with the remainder 
achieving finally 4>i,tpi- 

For a fixed 1 < j < r we multiply each of the equalities © for r + 1 < i < p from the right 
by (pi and subtract it from the corresponding equality ©, as a result we get an equivalent to 

linear system 

9ji^j + ^ 9j,ii'i = fj, l<j<r (7) 

r+l<i<p 

for certain V'j G Qm ^ Since deg{fj),deg{gj^i) < (4m(r-l)-l)ci, dego^iipi) < degD-,{h^''') < 
(16m^r^ — l)d (see the end of Section|2l) we conclude that degD^ltpj) < Ni < Wm^r'^d, 1 < 
j < r. 

Represent V'j = Ylo<s<Ni ^^'^j,s^ 1 < j < p for appropriate ipj^g ^ ^m^''"'™'^^'^^(-4^^^)"^. 
For each < s < A'^i we have 

9jD;= E D'Al' 9j,D^.= E D\g^,s,i (8) 

0<l<No 0<l<No 

for appropriate gf],^i, gf}^s,i ^ ^m^''"''"^'^^'' where Nq, degig'-^l i), deg{g'^^- ,^ i) < lQm?r'^d. Sub- 
stituting the expressions (jHl) in Q and subsequently equating the coefficients at the same 
powers of D^, we obtain the following linear system over a!^'"''^^'^'^\a!^'^)~^: 

E^£W = ^r (9) 

being equivalent to system ((TJ and thereby, to system ((HI), in other words, these systems 
are solvable simultaneously. Moreover, G a\^'"''^^'^'^\ deg{g^^^ i),deg{gi'^^) < 

16m?r'^d, the number of the equations in system Q does not exceed IGm^r^d and the number 
of the indeterminates ipj^s is less than Wpm^r^d. 

We summarize the proved above in this section in the following lemma. 
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Lemma 3.2 A linear system ^ of q equations in p indeterminates with the degrees of the 
coefficients aj^i,aj at most d is solvable over the algebra Qm{K) if and only if the lin- 
ear system ^ is solvable over the algebra ^m^' '™^^'^^(^m"^)^^- System ^ in at most 
l&pm?r'^d indeterminates and in at most 16m?r'^d equations has the coefficients from the 
algebra A^^''"'"^^'^'^^ of the degrees less than 16m^r^d where r < m.m{p, q} is the rank of the 
system 

Moreover, if system ^ has a solution with the degrees not exceeding a certain A then 
system ^ has a solution with the degrees not exceeding A + IQmPr^d. 

Thus, we have ehminated the symbol D^. Continuing by recursion applying Lemma 13.21 
we eliminate consecutively for all 5 ^ K and finally yield a linear system 

E 9^>i^'^=9i'\ l<s<N, (10) 

1<1<N3 

over the skew-field A^\Am^)~^ with the coefficients gf'ijgi^^ £ A^^ where 

N2,deg{g^^i),deg{gf'^) < A'4 = (2m)'*'" '^'(dr)^™ and the number of the indeterminates 
^3 < P^A- Notice that system (jlOj) is solvable simultaneously with system 

As in Section 121 one can reduce (with the help of Lemma [2121) system to the diagonal- 
trapezium form similar to (jlj) with the coefficients from the algebra Am^ having the degrees 
less than 2(m-|-|i^'|)A'^ due to Lemma f2.ll Therefore, if system (|lfl|) has a solution in the skew- 
field A^r^\Al!^^)-^ it should have a solution of the form = (fej^V^ftf ^ G (A^f V^^^^ 
with the degrees deg{b[^^),deg{b[^^) < 2{m+\K\)Nl taking into account the achieved diagonal- 
trapezium form. Applying Corollary 11.21 to f^'^'* one can represent v^^^ = v i^\vl^^)-^ for 

suitable \ wf''^ G with the degrees dec/(z;f ^), dec/(uj^^) < 4{m + \K\fN^, I < I < N3. 
Hence due to Lemma 1,3.21 it provides a solution of system Q over the algebra Qm{K) = 

^m{-^m^)~^ with the bounds on the degrees = 4(m -|- \K\)N2- This completes the proof 
of Theorem lU. 21 ■ 

Finally we observe that if system (jSJ has a solution it has also a solution of the form 
Vi = Cib"^ for appropriate q G Am, b G Am"* with the degrees deg{ci),deg{b) < (2(m -|- 
\K\)p+l)N5, 1 < i < q due to Corollarv ll.2l The algorithm looks for a solution of system © 
just in this form with the indeterminate coefficients over the field F at the monomials in the 
symbols Xi, . . . , Xm, Di, . . . , Dm and treat (jSJ or equivalently, Y^KiKp o-j,iCi = ajb, 1 < j < 
g as a linear system over F in the indeterminate coefficients. This completes the proof of 
Corollary ESI ■ 

4 A bound on the leading coefficient of the Hilbert-Kolchin 
polynomial of a linear differential module 

In the sequel we use the notations from the Introduction. If the degree < t < m of the 
Hilbert-Kolchin polynomial of the left L^-module L equals to m then the leading coefficient 
I is at most n jB]. 

From now on assume that t < m. For each 1 < io < n and any family K = {ko, . . . ,kt} C 
{1, . . . , n} of t -|- 1 integers there exists an element / (0, . . . , 0, b\^^ ,0, . . . , 0) G L with a 
single non-zero coordinate at the io-th place where b[^^ G A^m\F[Xi, . . . , Xm])^^, taking into 
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account that the differential type of L equals to t (cf. Proposition 2.4 ,10 ) . Rewriting the 
latter condition system of linear equations 



in the indeterminates Ci, . . . , Cg over the algebra Qm and making use of Theorem ESI one can 
find a solution of this system in the form ci = (6io)~"^ai,io5 • • • > = (6jo)~^as^j(, G Qm'' for suit- 
able € A''m\ ai.io, • • • , as,io ^ with the degrees deg{bio), deg{ai^i^^), • • • > deg{as,io) < 
(16m^d2(min{n,s})2)4'""'"\ Thus, / (0, . . . , 0, fti^, 0, . . . , 0) G L. 

Applying Lemma IXTl to the family {6io}i<io<n we conclude that after an appropriate F- 
linear transformation 0, of the subspace with the basis D^q , • • • , Dk^ and the corresponding 
transformation {fP")^'^ of the subspace with the basis X^q , ■ ■ ■ , X^^ , one can suppose that big = 
deDl^ + Pe-iDl~^ + • • • + /3o is normalized with respect to -D^p where / ag G F[Xi, . . . , X^] 

and /3e-i; ■ ■ ■ , € Am'^^''"^^ ■ The Hilbert-Kolchin polynomial does not change under the F- 
linear transformation J7. Taking into account that these transformations keep the relations 
of the Weil algebra (see the proof of Lemma l3. 1)1 . in the applications of these transformations 
below we may preserve the same notations for the basis of the resulting Weil algebra after 
transformations . 

First we apply the described above construction to the family K = {1, . . . ,t+l} and obtain 
normalized elements (0, . . . , 0, b[^^ ,0, . . . , 0) G L, 1 < io ^ ^ with respect to Di. Thereupon 
consecutively we take K = {2, . . . ,t + 2}, . . . ,K = {m — t, . . . , m} and obtain elements 
(0, . . . , 0, bll\o, . . . , 0), . . . , (0, . . . , 0, 0, . . . , 0) G L, 1 < io < n being normalized with 

respect to D2, ■ ■ ■ , Dm-t , correspondingly. 

Hence any element in the quotient X^)- vector space over the left Lm- 

module L can be reduced to the form hijD\^ ■ • • D^^, . . . , Y^j hnjD\^ ■ ■ ■ D^^) where 
the coefficients hjj G F{Xi, . . . , Xm) and ii, . . . ,im-t < (16m^(i^(min{n, s})^)^™ * . This 
completes the proof of Corollary 10.11 ■ 
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